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[57] ABSTRACT 

A processor-selection system comprises a plurality of 
processors connected to each other via bus lines, and a 
processor-determining section for dcterm ininp wh^cl^ 
proc tor can best execute a task requested by the pro- 
^^Mor The respective processor comprises a taslTtafije 
for storing the types of processable casks and processes 
performance levels, a flag register for storing a flag 
showing that the processor is now being occupied, and 
a comparator for delivering a process-enable signal to 
the processor-determining section, when a task-process- 
ing request made by another processor or processors is 
accepted, based on infonnatian contained in the task 
table and on the contents of the Hag. The processor- 
detennining section detennines a suitable processor, in 
response to the process-enable signal, so that the re- 
quested task can be performed. 
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senting the acceptance or rejectioii of a task-pfocessi^g 

PROCESSOR-SELECTION SYSTEM request made by another processor or processors, on 

the basb of the infonnation contained in the task table 

BACKGROUND OF THE INVENTION and the contents of the flag; and a unit for determining, 

This invention relates to a system for selecting pro- ^ in response to proccss^nable signals from a plurality of 

cesson and. in particular, to a processor-selection sys- processors, a suitable processor for enabling the re- 

tern for detennining job aUocation to a pluraUty of quested task to be performed. 

processors, so that they can be operated efficiently. ^ this system, the processor-determinmg umt deter- 

It is conventional practice to build a computer system mines the number of available processors for requested- 

by using a plurality of processors. Usiog this system. task processing, in response to the process-enable signal, 

various operation processes are performed, on a dsstri- and, when the number of the available processors is 

bution basts, by the plurality of processors, the inputting found to be zero, the task-processing performance level 

and outputting of data also being controlled in the is decremented and the task-processing request is made 

aforementioned way. again. 

.l^:r^°.^:i^.'XS^rS^," briefdescriptionof^edrawings 

units and, for each processing unit, a suitable processor FIG. 1 is a block diagram showing a processor-selec- 
ts allocated for the task to be executed. It is, therefore, tion system according to one embodiment of the present 
necessary to prepare a plurality of processors for vari- invention; 

ous tasks. ^ FIG. 2 is a circuit diagram showing the determining 

Signal transfer is initially determined relative to a section shown in FIG. 1; 

correspondbg processor or processors, and it is neoes- piQ, 3 shows the contents of the task table shown in 

sary to execute a predetermined information-prooes^ng pjQ, j. 

task in accordance with a program sequence. There is a piQ. 4 ^ view for explaining a processor-selecdon 

tendency for the respective processors to have an in- 25 ^p^j^tj^j^ performed by the processor and 

creaang number of processing functions. Therefore, it pjQ 5 ^ flowchart showing the processor-selection 

is proposed that a plurality of processors incorporated operation steps, 
into a multiprocessor system be able to execute the same 

task. For example, it is current practice to incorporate DETAILED DESCRIPTION OF THE 

into a multiprocessor system, processors capable of 30 PREFERRED EMBODIMENT 

Wgh-speed operation and equipped with a high^perfor- ^ ^ ^ processors (L,, lA . . . . Vt) 

mance prmter and processors havmg a low-jqj^ of ^omiected to each oth« via bus lines 2. Also con- 

opcration and equipped with a low-performance ^.^cted to bus lines 2 are task register 11 and point regis- 

printer. In this case, it is preferable to execute an opera- ™?r «f^-^ Jw^r 1 1 L 1^ 

I;^, „oi-» t-7-C J «ri«rti.i. ^5 12. The output termmal of task register 11 is con- 

tion usmg Ae high-^ proce^r and to prmt the 35 ^ task-proc- 

result of the operation usmg the high-performance wwwu w w«« w^ow x^. uujic ««* p «w 

printer. Where, on the other hand, the processor pro- fimctmns (the contents of proc«smg) each set to 

Cidcd with the high-performance printer is occupied correspond to a particular ta^ number, and processing 

with operation processing, it is then preferable to trans- pcrfonnan^-levcl mformadon corrwpondmg to the 

fer processing information to the processor equipped 40 processmg functions. For example, task number 1 r^^^ 

with the low-performance printer and to print it » operation wherem the operation is pcr- 

thereon. formed at a processmg performance level of 5, te., at a 

Since the sequence of information-transfer among the ™dium operation speed corrraponding to point num- 

pfX)ccssor8 is predetermined in the conventional system, ber 5. In this connection, it should be noted that the 

-n ftfiri'^— ' r'^rftmr. if r^^^, ^^nnfH *^ "♦^"^^^ processing performance leveb arc indicated along a 

piec^ing^r example, the same task. Furthermore, if scal« of 10 points ranging from a low of 1 to a hig^ of 

the number of prrv^r« pai^tiripfttinff in thf, ayii^m 10. Task number 2 denotes a vector <^tion whose 

chan ges, such as a processoiLb dng^eliminat«Lfconu>r processmg performance level is 6. Smiilarly, task num- 

added-to-the-flvstenu-t hen the system cannot ex ecute^a hers 20 and 21 represent an addition and prmting out- 

job4a^ccocdance.AidthJUJn>pcac.K^ put, respectively, having processing performance levels 

HP^**^ h«ft.been-jept agrammed beforehand. of 7 and 3. 

' The output terminal «f task table 13 b connected to 

SUMMARY OF THE INVENTION comparator 15. Flag register 14, for storing a flag rcprc- 

It is accordingly the object of the present invention to senting whether or not the processor is currendy exe- 

provide a processor-selection system in which a plural- 53 cuting a task, is also connected to comparator 15, Point 

ity of processors are arranged in accordance with their register 12, also connected to comparator 15, stores 

processing functions and states, and wherein a suitable information for indicating a processing performance 

pw^e^nrjftjglec t^ fr/>m n«rwYn g th *^ ph"T i1iity p rOftf!^ l^^el required for a particular task-processing function, 

«gg^fhaf,ih#>-pi:n^^ qffli ^ npfet^te^ efficiently. and IS Updated by the output of adder 16. 

According to the present invention, a processor- 60 The output of comparator 15 is connected to deter- 

selection system is provided which comprises a unit for mining-signal output section 3 which is configured as 

outputting information, on the types of requested pro- shown in more detail in FIG. 2. 

cessing tasks and processing performance levels, to a As is shown in FIG. 2, AND gate circuits Gl to G6 

plurality of processors, via bus lines; a task table for are connected to output terminals CI to C5 of compara- 

storing information representing the types of process- 65 tor 13. Stated in more detail, terminal CI is cozmected 

able tasks and processing performance levels; a unit for to AND gates Gl to 04 and G6, via corresponding 

storing a flag showing that the processor b now being inverters, and directly to AND gate G5. Terminal C2 b 

occupied; a unit for delivering an output signal repre- connected to AND gates Gl to G3, G5 and Q6, via 
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comsponding inverters, and diicctly to AND gate 04. Then, the available processors are rated* by compaca* 

Tenninal C3 is connected to AND gates Gl, G2 and G4 tor 15, with regard to their respective processing per- 

to G6, via comsponding inverters, and directly to formancc levels. Since the requested processing perfor- 

AND gate G3, and tenninal C4 is connected to AND mance point number is 9, it is then determined that there 

gates Gl and G3 to Ctf, via corresponding inverters, 3 are no available processors present which have a perfor- 

and directly to AND gate G2. Tenninal C5 is con- n^aice level of point number 9 or more. Thus, since all 

nected to AND gates G2 to G6, via corresponding the processing-enable signals entered by comparators 15 

inverters, and directly to AND gate GL AND gates Gl of processors lA to Irf into determining-si^ output 
to G5 are connected to OR gate G7, and the output of section 3 arc zeroes, determining-signal output section 3 

OR gate G7 and that ofAND gate G^ arc connected to >0 generates determining signals SI =0 and S2=l. That is, 

adder 16>, as shown in FIG 1 ^ answer as to whether or not the number of the 

Dctennining-signal output section 3 generates deter- available processors is 1 is NO (see the flow chart of 
mining signal S1=L and S2=H when the number of ^IG- 5). it is detennined that there are no available 

processors available for requested task processing is 0, proc«sors pr«cnt. . , , ^ . 

detenniningsignal8Sl=HandS2=Lwhenthenumber ^5 When the detcnnmmg signals for dctenmmng the 

of available processors is 1, and dctcnnining sigmOs ^^•^^^P'??^" ^ foui^ to be z«o. that », si^ 

S1=L and S2=L when the number of processors avail- SV"° supphed to adder 16. the adder 

able is more than one. subtracts 2 ftom pomt number 9 of pomt register 12, so 

TTie operation of the system as shown in FIG. 1 will ttiat the contents therofar^up^^ 

now be explained below, with reference to FIGS. 4 and ^0 At this tun^ contents showing the taslc number and 

- ^ processmg performance level become B', as is shown m 

' « , ^ « ^ FIG. 4. As a result, the available orocessors are deter- 

w» wnrcspouuing w uic uuiuuor aic «cu«av«» enable Signals C2 and C3 are output from processors lb 

from processor to. When, for example, a task number 3 and Ic; rwp«:tively 

and task infonmition of point number 5 for processing C2 and C3 are input to detennining.sig- 

perfonnancc are output and stored in task register 11, ^ ^ 3 Gl to G6 all generate 

then, a processor having a task number 3 registered 30 a zero signal, that is, output section 3 generates signals 

therein is designated from among processors la to In. ^^^q ^ S2=0. When determining signals S1=0 and 

FIG. 4 shows five processors, la to le. Amongthesc S2=0 are added to adder 16, 1 is added, by adder «5, to 

procttsors, processors 1ft U U and le have task num- contents (Le. point number 7, in this case) of point 

ber 3 registered in task table 13, and each generates a rcgbter 12 and, as a result, a task processing request B" 

processing-enable signaL Processor Ic on the other 33 ig ggt, so that the contents of point register 12 becomes 

hand, does not have that specific task number registered p^^^ number 8. 

therein, and thus does not produce a processing-enable si^cc among processors 1^ and U only processor Ic 

signal. 2s found to have a level higher than point number 8, it 

The flag information of flag registers 14 of processors generates a processing-enable signal. In this way, pro- 
la to li/ is also checked. Since processors la and le ^ cesser Ic is determined as being available, and thus, a 
having flag infonnation "1" are found to be busy, these corresponding requested task is executed thereby, 
processors are placed in a state wherein they cannot According to the aforementioned multiprocessor 
process a request task. On the other hand, processors lb system, when a task-processing request occurs, the most 
and Id are placed in a state where they are available for efficient processor for dealing with the aforementioned 
requested task processing, having been found to be so. 45 task processing request is automaticaUy determined. It 

Then, the most efBcient processor among those avail- is therefore not necessary to determine beforehand a 

able is selected for the task to be performed, processors procedure for processing a task on a job-distribution 

lb and td being checked, at this time, regarding their basis, as in the case of the conventional multiprocessor 

respective processing performance levels. In view of a system. According to the present invention, it is possi- 

required processing |>erformance level being over 3, 50 ble to p«nrform a procesung task flexibly and effectively, 
processor tt, having a processing performance level of with the use of a processor which has been appropri- 

6, is duly selected. Accordingly, a processing-enable ately selected in accordance with the processing state of 

signal C2 is output from comparator 15 of processor lb, the system. 

When signal C2 is input to determining-signal output According to the multiprocessor system of the pres- 

section 3, AND gate 04 generates an output 1, and 55 ent invendon, even when the system conflguration 

determining signals Sl=l and S2~0 are generated changes, such as a processor being added to or elimi- 

from output section 3. In thb way, the number of avail- nated from the system, a suitable processor can be se- 

able processors is found to be 1, on the basis of deter- lected in accordance with the requested task informa- 

mining signals (Sl=s 1, S2=0), and processor lb» having tion, so that a corresponding requested task can be exe- 

output the processing-enable signal, performs a re- 60 cuted. That is, various tasks can be efficiently processed 

quested task. through the maKimum effective utilization of the pro- 

When another task-processing request having a task cessing functions of the processors constituting the 

number 5 and point number 9 for processing perfor- system. It is, therefore, possible to efficiently perform 

mance is generated, processors 16 to 1^ all having task the various tasks requested. 

nimibcr 5 registered therein, are selected as being avail- 6S In the aforementioned embodiment, it is possible to 

able for task processing. Since processor le is found to stack a plurality of requested tasks in the task register, 

be busy, processors 16 to It/ are determined as being and to sequentially allocate these tasks to a respective 

available. processor. It is also possible for the system to contain, as 
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processing performance information^ data relating to 
the processing time which is required to execute a given 
task. Even if the time for processing a task is designated, 
the system is able to adapt itsdf to performing the nec- 
essary processing within the time specified. 5 

Although the maximum processing performance 
point has been explained as bebg 10» it can be varied to 
any appropriate point in accordance with the speciftca- 
tioD of the system. 

The system can be operated in accordance with the 10 
processing performance, i.e.» the input/output speed in 
which the task contains a requirement for processing by 
the processor and one for printing, display, etc., via the 
I/O device. Furthermore, a master processor may be 
provided so that a slave processor can be controlled \5 
thereby. 

What is claimed is: 

1. A processor-selection system comprising: 
a plurality of processors connected to each other via 
bus lines, and capable of processing various tasks, 20 
said plurality of processors each having a predeter- 
mined performance level, generating a task-proc- 
essing request together with the performance level 
to the other processors, and responsive to the other 
task-processing request from the other processors, 25 
to output a task-enable signal; and 
processor determining means connected to the pro- 
cessors, for receiving the task-enable signal and 
determining which one of said processors is avail- 
able for executing a requested task in accordance 30 
with the performance level» in response to the task- 
enable signal from at least one of said processors, 
and for outputting a level-changing signal for 
changing a requested task-processing performance 
level, in response to said processing-enable signal 35 
which is selectively output from said processor; 
and said processing includes means for changing 
said task-processing performance level, in response 
to said level-changing signal and wherein said 
processor-detennining means is comprised of 40 
means for determining whether or not the number 
of available processors is 1, 0, or more than 2, by 



945 

6 

way of a processing-enable signal from the procv- 
sor, and for outputting a corresponding determin- 
ing signal; and said level-changing means has a 
function 6t lowering the processing performance 
level for the requested task, in response to the de- 

. tennining signal representing "O**, and of raising 
the processing performance level for the requested 
task, in response to the determining signal repre- 
senting more than 2; and 

wherein said processors each comprise means for 
outputting information representing a type of a task 
to be processed and the performance level; a task 
table for storing information representing various 
types of tasks and performance leveb required for 
task processing; flag-storing means for storing a 
flag showing whether or not the task is now being 
processed; and means for determining, from the 
information of said task table and said flag, whether 
or not a task requested can be performed by an- 
other processor, and for outputting, when said task 
can be performed by another processor, a corre- 
^xinding processing-enable signal to said proces- 
sor-determining means; 

2. The processor-selecdon system according to claim 
1, wherein said level-changing means comprises storing 
means for storing a numerical value corresponding to 
the processing performance level for the requested task, 
and means for addidvcly and subtractively performing 
an operation on said numerical value in said storing 
means, in response to the determining signal of said 
determining means. 

3. The processor-selection system according to claim 
1, wherein said determining means generates a first 
logical signal for lowering the task-processing perfor- 
mance level, in response to a first signal from all proces- 
sors, indicating that the requested task processing is not 
possible, and a second logical signal for raising the task- 
processing performance level, in response to a second 
signal firom at least two of said all processors, indicating 
that the requested task processing is possible. 

• » * « * 
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